Design of a formal Estelle semantics for verification
نویسندگان
چکیده
One main purpose for the use of formal description techniques (FDTs) is formal reasoning and veriication. This requires a formal calculus and a suitable formal semantics of the FDT. In this paper, we discuss the basic veriication requirements for Estelle, and how they can be supported by existing calculi. This leads us to the redeenition of the standard Estelle semantics using Lamport's temporal logic of actions and Dijkstra's predicate transformers.
منابع مشابه
A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملVeriication of Estelle Speciications Using Tla +
The Formal Description Technique (FDT) Estelle is a formal method proposed by ISO 1 to specify distributed systems. Several techniques of verifying Estelle speciications based on a translation into other formalism, such as Petri Nets or diierent kind of logic, have been developed. Because the Estelle speciication language is rich and its semantics is quite complex , these methods have various l...
متن کاملModeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism
In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...
متن کاملModeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism
In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...
متن کاملDesign and formal verification of DZMBE+
In this paper, a new broadcast encryption scheme is presented based on threshold secret sharing and secure multiparty computation. This scheme is maintained to be dynamic in that a broadcaster can broadcast a message to any of the dynamic groups of users in the system and it is also fair in the sense that no cheater is able to gain an unfair advantage over other users. Another important feature...
متن کامل